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DETAILED ACTION 

In view of the appeal brief filed on 8/18/08, PROSECUTION IS HEREBY 
REOPENED. New grounds of rejection are set forth below. 

To avoid abandonment of the application, appellant must exercise one of the 
following two options: 

(1 ) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1.113 (if this Office action is final); or, 

(2) initiate a new appeal by filing a notice of appeal under 37 CFR 41 .31 followed 
by an appeal brief under 37 CFR 41 .37. The previously paid notice of appeal fee and 
appeal brief fee can be applied to the new appeal. If, however, the appeal fees set forth 
in 37 CFR 41 .20 have been increased since they were previously paid, then appellant 
must pay the difference between the increased fees and the amount previously paid. 

A Supervisory Patent Examiner (SPE) has approved of reopening prosecution by 
signing below: 



/David R Vincent/ 

Supervisory Patent Examiner, Art Unit 2129 
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This office action is responsive to an Appeal Brief filed 8/18/08 and an 
AMENDMENT entered 8/18/08 for the patent application 10/734458. 

Status of Claims 

Claims 1-10 are pending. 

Response to Arguments 

Applicant's arguments have been fully considered and are persuasive. 
Therefore, previous 102 rejection has been withdrawn. However, upon further 
consideration, a new ground(s) of rejection is made in view of Paris et al. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-10 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Paris et al (Applying Boosting Techniques to Genetic Programming" Jan 2002). 
Examiner Notes (EN) and related citations are denoted in parenthesis. 

In general, applicant's inventive concept is combination of evolutionary strategy 
with boosting. Paris teaches such concept and name it GPboost. 
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Claim 1 . (Previously Presented) Paris anticipates a processor-based method for 
determining difficulty measures for training cases used in developing a solution to a 
problem, comprising: 

providing a set of training cases having respectively associated difficulty 
measures (learning set. See e.g. section 4.2 on 

C*% ; *kkk & JsstfBing s*t >f™ fi>:t ... • 

operating a candidate solution on a particular training case (running cases. See 
e.g. section 4.2 on ]Um 011 ®< ''"^ feasor ); 

determining a performance measure of the candidate solution operating on the 
particular training case (fitness. See e.g. section 4.2. on 



determining a credibility rating of the candidate solution, the credibility rating 
indicating a degree to which the performance measure is representative of the difficulty 
measure of the particular training case (See e.g. section 4.2 on 

::: A- ^ f> u EN: credibility reads on confidence); and 

modifying the difficulty measure of the particular training case based on the 
performance measure of the candidate solution operating on the particular training case 
and the credibility rating of the candidate solution (See e.g. section 4.2. on 



t . 




); 
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Claim 2. (Original) The method of claim 1, wherein determining the credibility 
rating comprises: 

selecting one or more training cases from the set of training cases based on the 
difficulty measures of the one or more training cases {EN: merely repeating the process. 
See e.g. section 4.2 on * ^ ! - ? d * ); 

determining performance measures of the candidate solution operating on each 
of the one or more training cases (EN: merely repeating the process. See e.g. section 
4.2 on ftot^i.'/ <i« ) ; an d 

computing the credibility rating based on the performance measures of the 
candidate solution operating on each of the one or more training cases (EN: merely 
repeating the process. For (; ~ l - T d « ). 

Claim 3. (Original) The method of claim 2, wherein the one or more training 
cases does not include the particular training case (See e.g. section 4.2 that the 
distribution after first iteration is non-uniform. This means some training cases are not 
included. In particular, hir.:*t:,.- d>m> ^ i/m for ?oj $ & indicates only a subset of S 
is used in each iteration). 

Claim 4. (Original) The method of claim 1, wherein providing the set of training 
cases having respectively associated difficulty measures comprises initializing a 
difficulty measure of each training case in the set of training cases to a predetermined 
value (See e.g. section 4.2 on ^^"^! 1 ^^ k^.S } 
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Claim 5. (Original) The method of claim 4, wherein the predetermined value is a 



value (See e.g. section 4.2 on ^ '\" 1 dU <' ' . EN: 1/m 



reads on "maximum" value. In particular, 1/m is the normalized "maximum value"). 
Claim 6 (Original) The method of claim 1 , wherein: 

providing the set of training cases comprises associating each training case in 
the set of training cases with a target output (case label. See e.g. section 4.2 that each 
case has a target classification (i.e. +1 or -1 label). See also section 2.2.); 

operating the candidate solution on the particular training case comprises 
obtaining an output from the candidate solution operating on the particular training case 



determining the performance measure of the candidate solution operating on the 
particular training cases comprises comparing the candidate solution output to a target 
output of the particular training case (determining loss. See e.g. section 4.2 on 

Compute kss: ('<•! <-s.d> >si;i.(ftpfe. I. ~ ; , ^jjr; J , , 



(See e.g. section 4.2 on 1 



■■■■■■ IXi'l/'A' - ft; 



); and 



Claim 7. (Original) The method of claim 6, wherein comparing the candidate 
solution output to the target output of the particular training case comprises calculating a 
value corresponding to a deviation between the candidate solution output and the target 
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output of the particular training case (comparing calculated class with label. See e.g. 
section 4.2. on a>tilf>,,f * te kd '^Jl L : . ). 

Claim 8. The method of claim 1, wherein modifying the difficulty measure of the 
particular training case comprises modifying the difficulty measure based on a weighted 
average of the performance measure and a previous value of the difficulty measure 
(See e.g. section 4.2 on c »«« I ~ E'~ 4 '" ' ~ ' ' ). 

Claim 9. The method of claim 8, wherein a weight of the weighted average is 
based on the credibility rating and a base learning rate (See e.g. section 4.2. on 

Claim 10. (Original) The method of claim 1, wherein modifying the difficulty 
measure comprises maintaining the difficulty measure within a predetermined interval 
(See e.g. section 4.2 that the weight of each training example are "maintained" with a 
predetermined interval (for exactly 1 rounds)). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following reference also teaches the idea of combining 
genetic algorithm with boosting. 

Liu et al ("Improving Genetic Classifiers with a Boosting Algorithm" 2003). 
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Hitoshi Iba ("Bagging, Boosting, and Bloating in Genetic Programming" 1999). 

Nock et al ("A boosting-based prototype weighting and selection scheme" 2000). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to LUT WONG whose telephone number is (571 )270-1 1 23. 
The examiner can normally be reached on M-F 7:30-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Vincent David can be reached on (571) 272-3080. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Lut Wong/ 

Examiner, Art Unit 2129 
/David R Vincent/ 

Supervisory Patent Examiner, Art Unit 2129 



